Задача #M075D
ReLU
Есть два массива \(A\) и \(B\)длиною \(n\). Изначально они заполнены нулями.
В общем вам дадут \(Q\) запросов 3 вида.
- \(1 \ l \ r \ c\): для всех \(l \leq i \leq r\) сперва выполните \(a[i] \leftarrow a[i] + c\), а потом \(b[i] \leftarrow max(b[i], a[i])\).
- \(2 \ l \ r \ d\): для всех \(l \leq i \leq r\) сперва выполните \(a[i] \leftarrow max(a[i], d)\) , а потом \(b[i] \leftarrow max(b[i], a[i])\).
- \(3 \ l \ r\): выведите на экран \(max(b[l], b[l+1], \dots b[r])\).
Входные данные:
В первой строке введутся два целых чисел, \(n\)и \(q(1 \leq n,q \leq 5 * 10^5)\).
В следующих \(q\) сток введутся запросы в фомате указанной в условии. Где \(1 \leq l \leq r \leq n\), \(c \leq |10^6|\) и \(d \leq |10^{12}|\).
Выходные данные:
Har bir qatordan alohida 3-turdagi so'rovlarning natijasini chiqaring.
Примеры
| # | input.txt | output.txt |
|---|---|---|
| 1 |
13 10 1 1 2 2 3 3 4 2 1 11 1 3 7 12 1 1 6 -100 2 2 6 100 3 3 13 3 6 10 2 2 7 144 3 4 8 |
0 1 100 100 144 |
Отправить решение
Пожалуйста, войдите в систему,
чтобы выполнить это действие,если у вас нет учетной записи,
вы можете зарегистрироваться
в любое время
канал в Telegram, чтобы получать последние новости